#include<iostream>
using namespace std;

const int N =1e6;

int son[N][26],cnt[N],idx;

char s[N];

void Insert(const char* s)
{
    int p=0;
    for(int i=0;s[i];i++)
    {
        int x = s[i]-'a';
        if(!son[p][x]) son[p][x]=++idx;
        p = son[p][x];
    }
    cnt[p]++;
}

int Query(const char* s)
{
    int p=0;
    for(int i=0;s[i];i++)
    {
        int x=s[i]-'a';
        if(!son[p][x]) return 0;
        p = son[p][x];
    }
    return cnt[p];
}

int main()
{
    int M;
    cin >> M;
    while(M--)
    {
        char o;
        cin >> o >> s;
        if(o=='I') Insert(s);
        else cout << Query(s) << endl;
    }
    return 0;
}